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What is claimed is: 

1. A method of decoding DCT-encoded blocks of a data signal, the method 

comprising: 

(a) predetermining a plurality of subsets of DCT coefficient positions; 

(b) receiving a set of DCT coefficients obtained from DCT-encoding a corresponding 
portion of a data signal; 

(c) selecting one of said subsets of DCT coefficient positions according to a value of a 
predetermined one of the received DCT coefficients; 

(d) performing IDCT decoding on the selected subset of DCT coefficients to recover a 
representation of the corresponding portion of the data signal; and 

(e) repeating steps (b), (c), and (d) for successive sets of DCT coefficients. 

2. The method according to claim 1, wherein the data signal is video data 
encoded according to the MPEG algorithm. 

3. The method according to claim 1, wherein the data signal is video data 
encoded according to the MPEG2 algorithm. 

4. The method according to claim 3, wherein the data signal is an 8x8 
macroblock of pixels, and the predetermined one of the received DCT coefficients is the fifty- 
seventh DCT coefficient. 



5 . The method according to claim 3 , wherein the data signal is an 8x8 
macroblock of pixels, and the predetermined one of the received DCT coefficients is the sixty- 
fourth DCT coefficient. 



6. The method according to claim 3, wherein the data signal is an 8x8 
macroblock of pixels, and the predetermined one of the received DCT coefficients is the eighth 
DCT coefficient. 
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1 7. The method according to claim 3 , wherein: 

2 the plurality of predetermined subsets of DCT coefficients consist of two subsets: 

3 a first subset consisting of the first, second, third, fourth, ninth, tenth, 

4 eleventh, twelfth, seventeenth, eighteenth, nineteenth, twentieth, twenty-fifth, 

5 twenty-sixth, twenty-seventh, and twenty-eighth positions; and 

e a second subset consisting of the first, second, third, fourth, ninth, tenth, 

7 eleventh, twelfth, seventeenth, eighteenth, nineteenth, twentieth, twenty-fifth, 

yi s twenty-sixth, twenty-seventh, twenty-eighth, thirty-third, thirty-fourth, thirty-fifth, 

W 9 thirty-sixth, forty-first, forty-second, forty-third, forty-fourth, forty-ninth, fiftieth, 

}j|o fifty-first, fifty-second, fifty-seventh, fifty-eighth, fifty-ninth, and sixtieth 

\m positions; 

D 12 IDCT decoding is performed on the first subset of coefficient positions if the value of the 

33 predetermined one of the DCT coefficients is below a predetermined threshold; and 

J in IDCT decoding is performed on the second subset of DCT coefficients if the value of the 

15 predetermined one of the DCT coefficients is equal to or greater than the predetermined 

16 threshold. 

1 8 . Apparatus for decoding DCT-encoded blocks of a data signal, the 

2 apparatus comprising: 

3 a data store for storing a predetermined plurality of subsets of DCT coefficient positions; 

4 a receiver for receiving a set of DCT coefficients obtained from DCT-encoding a portion 

5 of said data signal; 
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computation means for : 

selecting one of said subsets of DCT coefficient positions according to a 
value of a predetermined one of the received DCT coefficients; and 

performing IDCT decoding on the selected subset of DCT coefficients to 
recover a representation of the corresponding portion of the data signal; and 
control logic for routing successive sets of DCT coefficients through the receiver and 
computation means. 

9. The apparatus according to claim 8, arranged for use wherein the data 
signal is video data encoded according to the MPEG algorithm. 

10. The apparatus according to claim 8 , arranged for use wherein the data 
signal is video data encoded according to the MPEG2 algorithm. 

11. The apparatus according to claim 10, arranged for use wherein the data 
signal is an 8x8 macroblock of pixels, and wherein the predetermined one of me received DCT 
coefficients is the fifty-seventh DCT coefficient. 

12. The apparatus according to claim 10, arranged for use wherein the data 
signal is an 8x8 macroblock of pixels, and wherein the predetermined one of the received DCT 
coefficients is the sixty-fourth DCT coefficient. 

13. The apparatus according to claim 10, arranged for use wherein the data 
signal is an 8x8 macroblock of pixels, and wherein the predetermined one of the received DCT 
coefficients is the eighth DCT coefficient. 

14. The apparatus according to claim 10, wherein: 

the plurality of predetermined subsets of DCT coefficients consist of two subsets: 
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a first subset consisting of the first, second, third, fourth, ninth, tenth, 
eleventh, twelfth, seventeenth, eighteenth, nineteenth, twentieth, twenty-fifth, 
twenty-sixth, twenty-seventh, and twenty-eighth positions; and 

a second subset consisting of the first, second, third, fourth, ninth, tenth, 
eleventh, twelfth, seventeenth, eighteenth, nineteenth, twentieth, twenty-fifth, 
twenty-sixth, twenty-seventh, twenty-eighth, thirty-third, thirty-fourth, thirty-fifth, 
thirty-sixth, forty-first, forty-second, forty-third, forty-fourth, forty-ninth, fiftieth, 
fifty-first, fifty-second, fifty-seventh, fifty-eighth, fifty-ninth, and sixtieth 
positions; 

the computation means performs IDCT decoding on the first subset of coefficient positions 
if the value of the predetermined one of the DCT coefficients is below a predetermined threshold; 
and 

the computation means performs IDCT decoding on the second subset of DCT coefficients 
if the value of the predetermined one of the DCT coefficients is equal to or greater than the 
predetermined threshold. 
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